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Description 

DYNAMIC MEMORY ALLOCATION 
BETWEEN INBOUND AND OUTBOUND 
BUFFERS IN A PROTOCOL HANDLER 

Background of Invention 
[0001] Field of the Invention 

[0002] The present invention generally relates to the field of dy- 
namic memory allocation in a networking protocol han- 
dler, and, more particularly, to a method and apparatus 
for dynamically allocating memory between inbound and 
outbound paths of a protocol handler so as to optimize 
the ratio of a given amount of memory between the in- 
bound and outbound memory buffers. 

[0003] Background Description 

[0004] Computer networks are based on the linking of two or 
more computers for sharing files and resources or for 
otherwise enabling communications and data transfer be- 
tween the computers. The computers, often referred to as 



network nodes, are coupled together through various 
hardware network devices that allow data to be received, 
stored and then sent out across the network. Apart from 
the computers themselves, examples of such network de- 
vices requiring the ability to transfer data include con- 
trollers, bridges, switches and routers. The foregoing also 
applies to virtually any addressable point on a network 
and, in particular, to other devices connected to the net- 
work containing microcontrollers (e.g., printers, storage 
devices). 

[0005] Because the data communications cannot occur instanta- 
neously and/or because it is often desirable to control the 
data transfer, memory buffers are used for receiving, 
storing and sending the data to/from the network node. 
Memory buffers are essentially temporary memory loca- 
tions that are used in the process of forwarding data to/ 
from an input port from/to an output port. Requirements 
placed on the memory buffers increase when the network 
system employs bi-directional communications and when 
the inbound and outbound processing of data is simulta- 
neous (i.e., full-duplex). Transfer of data into or out of the 
memory buffers is performed according to certain net- 
working protocols. Such networking protocols employ 



flow control algorithms to ensure the transmitting station 
does not overwhelm the receiving node with data. The 
same is true for controlling the flow of data out of the 
network node. 

[0006] The traditional approach for memory buffers includes an 
inbound buffer and an outbound buffer for receiving, 
storing and sending data packets (also referred to as "data 
frames"). One common buffer can also be used for both 
incoming and outgoing data transmission, provided the 
data input/output is not simultaneous. In any event, a 
certain amount of buffer memory is dedicated to receiving 
data into the network node (the inbound buffer) and to 
sending data out of the network node (the outbound 
buffer). 

[0007] The advantage of using a common buffer is that the 

amount of space dedicated to the inbound versus the out- 
bound paths can be easily configured through register 
programming when initializing the hardware. The draw- 
back is that there is access contention to the memory 
buffer between the inbound and outbound paths that can 
result in significant performance degradation when simul- 
taneously processing inbound and outbound frames. Also, 
for maximum performance the memory buffer access 



bandwidth must match the combined bandwidth of the 
inbound network link, the outbound network link, the in- 
bound host interface, the outbound host interface, and 
any processing overhead. With modern network link 
speeds well in excess of 100 Mbytes/sec and host bus 
speeds even greater this may require wide memory data 
paths and large FIFO's on the network side. Separating the 
memory into inbound and outbound buffers improves 
performance by reducing the memory access contention 
but forces the ratio of inbound to outbound buffer space 
to be fixed at design time. A method for combining the 
advantages of both of these options is needed. 
[0008] The proper allocation of memory between the inbound 

and outbound buffers for receiving or sending data pack- 
ets is always a consideration for controller (protocol han- 
dler) designers. Though increased buffer space equates to 
better performance, over-allocating buffer memory re- 
sults in higher costs. Unfortunately, however, there are 
many application-dependent factors that impact the 
memory requirements for a protocol handler. These in- 
clude the average size of the data packets and the ratio of 
inbound to outbound traffic seen by the protocol handler. 
Also, the system requirements will differ depending upon 



whether the network is primarily an originator or a re- 
sponded As a result, for a given amount of memory, de- 
signers cannot optimize the ratio of inbound to outbound 
memory at the design stage. 

[0009] when buffer space is underutilized in a particular applica- 
tion a potential cost savings is not realized. When buffer 
space is insufficient the result is a loss of system perfor- 
mance due to the throttling of the frame rate (flow con- 
trol) on the network. In the case of the outbound buffer 
being too small the frame transmission rate is limited by 
the sending node. When the inbound buffer is too small it 
is the receiving node which limits the rate. Also, depend- 
ing on the type of network, there may be overhead associ- 
ated with the flow control mechanism to relinquish and 
rearbitrate for a shared bus. 

[0010] For some systems, where the traffic on the links is not bi- 
directional and/or where simultaneous inbound and out- 
bound processing is not required, a single fixed amount 
of memory would suffice. Such systems include asyn- 
chronous transfer mode (ATM) switches where the frame 
(referred to as a "cell" in ATM terminology) size is fixed 
and the bandwidth is symmetric, that is the inbound 
bandwidth is equal to the outbound bandwidth. In these 



systems inbound cells can be routed to any buffer in a 
pool of fixed size buffers. From this buffer the cell can be 
directly routed to the appropriate outbound path with the 
routing being based on the cell header contents. Such a 
system is described in PCT patent WO 00/52955 that 
teaches a method for assigning memory buffer units to a 
particular input of a network communication device based 
on port utilization and quality of service goals. In that 
patent, the system includes a plurality of memory buffers, 
each divided into several sub-pools, and a buffer allocator 
is used for allocating buffer units between the sub-pools. 
The buffer allocator is arranged to operate based on a 
quality of service parameter and on a utilization value so 
as to minimize loss of data transmission at the most 
heavily-utilized input ports. There are several key differ- 
ences between this system and the one described in the 
present invention. ATM systems use small fixed size cells 
so there is no need to perform calculations on free blocks 
to determine if another cell can be received. Furthermore, 
flow control is not used, rather, cells are allowed to be 
dropped when congestion occurs. WO 00/52955 is con- 
cerned with minimizing the number of dropped packets 
during congestion. 



[0011] Another difference is that ATM switches and routers have 
symmetric input and output bandwidth requirements. 
Cells received into a buffer on the inbound path will be 
transmitted out of the same buffer on the outbound path. 
In effect, a single buffer resides in both the inbound and 
the outbound paths so no reallocation of the buffer space 
is needed. Also, to minimize costs, a design may incorpo- 
rate a fixed amount of buffer memory that is not dynami- 
cally allocable between the inbound and outbound paths. 
However, such an approach may induce memory access 
bottlenecks in the traffic flow for certain applications. 

[0012] | n previous network protocol controllers, for example the 
Agilent HPFC-5166 Tachyon TS PCI to Fibre Channel Con- 
troller, separate frame buffers are used for the inbound 
and outbound paths. In the Tachyon architecture the in- 
bound and outbound FIFO's are sized large enough to also 
serve as the frame buffers. The inbound FIFO can hold a 
maximum of four 2K-byte frames and the outbound FIFO 
can hold one maximum-size frame. The FIFO sizes are 
fixed and there is no borrowing of excess space by one 
FIFO from another. 

[° 013 ] Similarly, the Qlogic ISP2200 contains separate on-chip 

inbound and outbound frame buffer spaces. These buffers 



only support one 2112 byte frame payload, however an 
interface to optional external memory is provided as a 
means for increasing the buffer space. In this way buffer 
sizes can be selected at system design time, however 
there is not way to statically or dynamically partition the 
available memory between the inbound and outbound 
paths once the system or card is built. Since network traf- 
fic is bursty and unpredictable it is desirable to be able to 
dynamically repartition the buffer space in response to the 
changing network traffic. 
[0014] Each of the aforementioned systems suffers from the 
same drawback, that is, for a fixed amount of memory, 
being unable to dynamically allocate memory between the 
inbound and outbound buffers of a network protocol han- 
dler. As a result, memory access bottlenecks occur in data 
communications and/or memory buffers must be over- 
designed to accommodate the peak load expected to be 

seen by the network. 
Summary of Invention 

[0015] The method and apparatus of the present invention over- 
come the foregoing drawbacks of the traditional network 
system, including the presence of bottlenecks in data 
handling. A method and apparatus for performing the 



method are disclosed to dynamically allocate memory be- 
tween inbound and outbound paths of a networking pro- 
tocol handler so as to optimize the ratio of a given 
amount of memory between the inbound and outbound 
buffers. 

[0016] | n one aspect of the present invention an apparatus for 
processing data packets into or out of a computer net- 
work includes a first memory buffer for receiving incom- 
ing data packets and a second memory buffer for storing 
and transmitting outgoing data packets. In a preferred 
embodiment, an inbound and an outbound processor, 
each having its own dedicated and sharable memory 
buffer, are used to reduce access contention. However, a 
single processor can also be used with the present inven- 
tion if necessary. The apparatus also includes a means for 
generating the outgoing data packets from the received 
incoming data packets or via the host system interface. 
Dynamic allocation of memory is used such that memory 
can be shared between the inbound and the outbound 
paths and the dynamic allocation is performed according 
to the current availability of memory and stored history. 
Each memory buffer is divided into blocks. The blocks are 
sized to be smaller than the maximum frame size of the 



data packet to be processed. This minimizes wasted space 
and provides an efficient size allocation scheme. The 
blocks are managed as a free list of blocks or as a linked 
list of blocks. As data frames are placed into a memory 
buffer the appropriate number of blocks are removed 
from the "free list" and as frames leave the memory buffer 
the blocks are added back to the "free list." This is man- 
aged by a processor thread that also determines the 
amount of "free" space available in each memory buffer 
based on the number of blocks in the free list. Use of an 
interprocess communication path ensures that the mem- 
ory buffers are equally accessible to both the inbound and 
the outbound processors (and their respective logic). 

[0017] Memory is dynamically altered by allocating a portion of 
the inbound memory buffer for future frame reception 
and the outbound memory buffer for future frame trans- 
mission. Thereafter, a portion of the allocated memory is 
reserved for data frame reception or transmission. Once 
the data frame is processed, any allocated memory is 
deallocated for use in another transaction. 

[0018] using the present invention helps to reduce the need to 
throttle data rate transmissions and other memory access 
bottlenecks associated with data transfer into and out of 



computer networks. 
[0019] | n another aspect of the present invention, a method is 
provided to perform the processing of data packets em- 
ploying the apparatus of the present invention. Steps to 
perform this method include receiving incoming data 
packets into a first memory buffer, generating outgoing 
data packets and transmitting the outgoing data packets 
using a second memory buffer. As before, the first and 
second memory buffers are dedicated to an inbound pro- 
cessor and an outbound processor, respectively, however, 
there is no restriction against using a single processor. 
Memory in each buffer is sharable using dynamic memory 
allocation that is performed according to the current 
availability of memory and stored history. Dividing each 
memory buffer into blocks that are smaller than the maxi- 
mum data frame size being processed provides an effi- 
cient memory management scheme. The method manages 
the blocks as a free list or a linked list of blocks, and the 
blocks are removed from or added to the "free list" as 
data frames are moved into and out of the memory 
buffers. A processor thread that monitors the "free" space 
available in each memory buffer performs this manage- 
ment task. Each memory buffer is equally accessible to the 



inbound and the outbound processors through use of an 
interprocess communication path. Portions of the inbound 
and the outbound memory buffers are allocated for future 
frame reception and frame transmission, respectively, af- 
ter which a portion of the allocated memory is reserved to 
complete the transaction. Any allocated memory remain- 
ing after the data frame is processed is then deallocated 

for another use. 
Brief Description of Drawings 

[0020] The foregoing and other objects, aspects and advantages 
will be better understood from the following detailed de- 
scription of a preferred embodiment of the invention with 
reference to the drawings, in which: 

[0021] pig. 1 illustrates the data flow for the link interface of a 
network protocol handler in conventional systems. 

[0022] pig. 2 depicts the data flow for the link interface of a net- 
work protocol handler using dynamic reallocation of 
memory from the outbound frame buffer to the inbound 
frame buffer by the apparatus and method of the present 
invention. 

[0023] Fig. 3 contains a block diagram depicting the dynamic 

memory allocation process for the inbound flow. 
[0024] Fig. 4 contains a block diagram depicting the deallocation 



of memory for the inbound flow. 

[0025] pig. 5 contains a block diagram depicting the dynamic 

memory allocation process for the outbound flow. 
Detailed Description 

[0026] The present invention is directed to a method and appa- 
ratus for dynamic memory allocation in a networking pro- 
tocol handler. In particular, the present invention provides 
dynamic allocating of memory between inbound and out- 
bound paths of a protocol handler to provide an optimal 
ratio of a given amount of memory between the inbound 
and outbound buffers. 

[0027] D a ta communication within a computer network involves 
the sharing and/or transfer of information between two or 
more computers, known as network stations or nodes that 
are linked together. The idea of dynamically allocating 
memory within such a computer network can be general- 
ized to apply to a variety of systems, such as controllers, 
bridges, routers and other network devices. These sys- 
tems share the feature that traffic on the network links 
(i.e., incoming and outgoing data) is bi-directional and in- 
bound and outbound processing of data is simultaneous. 
Otherwise, a single memory unit would suffice. Examples 
of such systems include Fibre Channel (FC), Infiniband Ar- 



chitecture (IBA), Ethernet, etc. 
[0028] Because data transfer into or out of a computer network 
cannot occur instantaneously, memory buffers are used to 
provide the ability to receive, store and send data to/from 
a computer network. Memory buffers are also used in sit- 
uations where it is desirable to control the data communi- 
cations. In any event, data transferred into or out of the 
network is accomplished using networking protocols ac- 
cording to flow control algorithms. These algorithms en- 
sure that data coming from the transmitting station does 
not overload the receiving station. The inbound and out- 
bound memory buffers can be software- or hardware- 
managed, though the preferred embodiment of the 
present invention uses software management because of 
the complexity of a hardware-managed implementation. A 
preferred embodiment uses separate memory for the in- 
bound and outbound buffers to eliminate memory access 
bottlenecks, however, a single partitioned memory can be 
used so long as the inbound and outbound buffers are in 
the same address space (i.e., the inbound logic can access 
the outbound buffers and the outbound logic can access 
the inbound buffers). Link level flow control is required 
and must be dynamically changeable. For example, FC 



uses incremental buffer-to-buffer credit (BB_Credit) and 
IBA uses flow control packets or frames to meet this re- 
quirement. To determine optimum allocation of memory, 
it is necessary to monitor relative usage of the inbound 
and outbound buffer spaces. In a preferred embodiment 
of the present invention, a processing thread is used to 
monitor the minimum number of blocks (as defined be- 
low) of free space reached during some time period for 
both the inbound and the outbound buffer frames. Simi- 
larly, the allocation of space between the inbound and 
outbound buffers can be provided, in a preferred embodi- 
ment, using a processing thread to move blocks of data 
from one linked list or free list to another. 

[0029] using the apparatus and method of the present invention, 
the ratio of memory between the inbound and the out- 
bound memory buffer can be optimized, for a fixed 
amount of memory, through dynamic memory allocation. 

[0030] Referring now to the drawings, the apparatus and method 
of the present invention will be described. First, Fig. 1 de- 
picts the data flow scenario 400 into and out of a com- 
puter network using conventional techniques. In this fig- 
ure a separate inbound buffer 450 and outbound buffer 
460 are used to avoid memory access contention because 



the interface is full duplex. Each of these buffers repre- 
sents a pool of buffer spaces which are generally sized to 
fit a maximum frame size. The controller has to perform a 
set of tasks that taken together are complex enough to 
usually require one or more processors although full 
hardware implementations are also possible. These tasks 
include managing the buffers, handling errors, responding 
to inbound frames in a protocol dependent way, frame re- 
ordering, relating frames to particular operations and up- 
dating the status of the operation, and controlling the 
DMA engines 470 that move data from the buffers to or 
from host system memory across the host system bus. In 
the example of Fig. 1 separate processors are used to 
handle the inbound and outbound paths. The memory 
buffers 450 and 460 are assigned to the inbound proces- 
sor 415 and to the outbound processor 420, respectively. 
A network physical interface 425, operating via port logic 
430, communicates with an inbound FIFO 435 and an out- 
bound FIFO 440. The inbound path 405 receives data 
from the inbound FIFO 435, and the outbound path 410 
sends data to the outbound FIFO 440. The inbound buffer 
450 accommodates various-sized data frames (or pack- 
ets) 445, which leaves a certain amount of free buffer 



spaces available to handle additional incoming data. Simi- 
larly, the outbound buffer 460 contains outgoing data 
frames 455 and a certain amount of free buffer spaces. An 
interprocess communication path 465 provides each pro- 
cessor 415 and 420 with information as to the amount of 
free space in the inbound and outbound frame buffers 
450 and 460 and provides access to the other path's 
buffer. However, since the conventional systems do not 
allow transfer of available free blocks from the outbound 
buffer to the inbound buffer (or vice versa), data transfer 
can become stalled if the inbound or outbound buffers 
become full. 

[0031] Continuing with the description of Fig. 1, one or more 
DMA engines 470 is used to transfer data into or out of 
the memory buffers to or from host system memory 
across the host system bus interface 475. 

[0032] | n a preferred embodiment, by way of example only, Fig. 2 
depicts a data flow scenario 10 for the link interface of a 
network protocol handler using the features provided by 
the present invention. In Fig. 2 there are two separate 
processors, namely, an inbound processor 120 and an 
outbound processor 220; however, two processors is not 
a requirement for the present invention. The inbound pro- 



cessor 120 receives data from an inbound FIFO 20, and 
the outbound processor 220 sends data to an outbound 
FIFO 30. Using an FC controller as an example, the net- 
work physical interface becomes a serializer 60 and dese- 
rializer 50. The port logic 40 will contain all the functions 
that must happen at hardware rates. Again, in the FC case 
this would include error checking, frame validation, CRC 
checking, 8B10B encoders and decoders, and elasticity 
FIFO's to handle slight clock differences between the re- 
ceived data rate and the local clock rate. The inbound and 
outbound FIFO's are used since the frame transmission 
rate on the network cannot be interrupted but there is not 
a dedicated bandwidth into or out of the frame buffers. 
The FIFO's are sized to accommodate the small interrup- 
tions of data transfer into or out of the frame buffers. The 
blocks in Fig. 2 that contain the FIFO's also contain the in- 
terface logic to the frame buffer and control blocks. 
[0033] Continuing with Fig. 2, each processor, 120 and 220, is 
assigned its own memory buffer, namely, an inbound 
frame buffer 100 and an outbound frame buffer 200, re- 
spectively. These memory buffers are used as the pro- 
cessing space for inbound and outbound frames. Should 
either of the dedicated buffers become overloaded, the 



present invention allows for "borrowing" blocks of mem- 
ory by one buffer from another buffer so as to avoid 
throttling of the data rate into or out of the network. For 
efficiency and to minimize wasted space, each frame 
buffer 100 and 200 is divided into blocks 110 and 210 
that are smaller than the maximum frame size. These are 
managed as a list of blocks in a free list or as a link 150 in 
a linked list of blocks. As data frames are placed into the 
memory buffer to be processed (e.g., Frame 1, Frame 2, 
Frame 3 in the Inbound Frame Buffer 100) the appropriate 
number of blocks are removed from the "free" list of 
blocks. Similarly, as data frames leave the memory buffer 
where they are stored in system memory via DMA (e.g., 
Frame 1 in the Inbound Frame Buffer 100) the appropriate 
number of blocks are added back to the "free" list of 
blocks. The free list blocks are managed by a processor 
thread 120 that can also easily calculate the amount of 
free space in the buffers based on the number of free 
blocks in the free list. Further, through the interprocess 
communication path 170 the inbound and outbound 
frame buffers 100 and 200 are equally accessible to both 
processors 120 and 220 and to the inbound FIFO 20 and 
outbound FIFO 30 (although possibly with a higher access 



latency that requires more clock cycles to access data). 

[0034] As an example, in an FC protocol handler, and considering 
only the data payloads which are a maximum of 2112 
bytes, for a block size of 256 bytes the inbound and out- 
bound buffer sizes would be 64 blocks or 16384 bytes 
each. In that case the inbound buffer 100 can hold seven 
(7) full-size payloads so that up to seven (7) flow control 
"primitives" (R_RDY's) can be issued. A "primitive" is de- 
fined in the FC specification as a 4-byte control word. The 
advantage of using smaller block sizes is realized when 
data payloads that are smaller than the maximum are re- 
ceived. So, for example, if three (3) 512-byte payloads 
were received, then there would be 58 blocks remaining 
free that can still hold seven (7) full-size payloads. This 
would allow the sending of three (3) more R_RDY's even 
before the received frames are processed. 

[0035] Continuing with this example, suppose that the processor 
thread 120 determines that the inbound frame buffer 100 
is normally nearly full, causing a throttling of the frame 
reception rate using the flow control mechanism (i.e., the 
R_RDY's). As a result, if the outbound frame buffer 200 
also normally has free space (as depicted in Fig. 2), then 
some of this space can be dynamically removed from the 



outbound free list and added to the inbound free list. The 
result of this dynamic memory allocation is as shown in 
Fig. 2. This will then allow more R_RDY's to be issued. The 
converse to the above procedure is also true when the 
outbound frame buffer 200 is normally full and the in- 
bound frame buffer 100 is underutilized. 

[0036] pig. 3 describes in block diagram form the dynamic mem- 
ory allocation process 300 for the inbound flow of data 
using the inbound frame buffer 100. Analogous diagrams 
for the deallocation process and the outbound flow are 
presented in Figs. 4 and 5, respectively. Each of these is 
directed towards use of FC control, though other pro- 
cesses are equally applicable. 

[0037] The inbound frame allocation process 300 begins by 

making a network connection 310. Note that the inbound 
frame buffer is completely empty at the time the network 
connection is made. After the network node is connected, 
an initial buffer-to-buffer credit (BELcredit) is extended by 
sending request for data transmission through one or 
more R_RDY's 320. Thereafter, the inbound frame buffer 
waits for an incoming data frame 330 and, when it arrives, 
transfers the frame into the next available buffer slot 340. 
At that point the process tests to determine if the inbound 



frame buffer has sufficient space for a max-size frame 
350 (e.g., 2112 bytes for an FC frame). If the answer to 
the test 350 is "yes," then space is allocated in the in- 
bound frame buffer 360 to accommodate the data frame. 
However, if the answer to the test 350 is "no," then an- 
other test is performed to determine if there is sufficient 
space in the outbound frame buffer to accommodate a 
max-size frame 370. If the answer to this test 370 is "no," 
then an additional R_RDY cannot be sent until enough 
buffer space is freed up by processing frames as in Fig. 4, 
so the process returns to step 330 and awaits another in- 
coming frame. On the other hand, if the answer to the test 
370 is "yes," then space is allocated (reserved) in the out- 
bound frame buffer 380. The result of either of steps 360 
or 380 is that an additional R_RDY can be issued 390 and 
then the process again returns to step 330. 
[0038] | n pig. 4, the process for deallocating memory for the in- 
bound frame buffer 500 is depicted in block diagram 
form. Again, the process begins by establishing a network 
connection 510. After the connection with the network 
node is established, the process waits until such time as 
the inbound buffer queue is not empty 520 and then pro- 
cesses frame 530. Next, a test is performed to determine 



in which buffer the data frame was stored 540 (i.e., in the 
inbound frame buffer or in the outbound frame buffer). If 
the answer to the test 540 is the "outbound frame buffer," 
then the amount of space that was taken up by the pro- 
cessed data frame 530 is deallocated in the outbound 
frame buffer 550. Thereafter, the process returns to step 
520 to begin the processing of another frame 530. Alter- 
natively, if the answer to the test 540 is the "inbound 
frame buffer," then an additional test is performed to de- 
termine if the outbound frame buffer is reserved for an 
inbound data packet 560. When the answer to this test 
560 is "yes," then deallocation of the space in the out- 
bound buffer occurs 550. However, if the answer to test 
560 is "no," then only the space in the inbound frame 
buffer is deallocated 570. In either case, the process re- 
turns from both step 550 and step 570 to step 520 to 
await another frame processing request. 
[0039] Continuing with the description of an FC control, Fig. 5 
depicts the process for allocation of an outbound frame 
buffer 600 in block diagram form. Initially a connection to 
the network node is made 610, but, as before, the out- 
bound frame buffer is completely empty at this time. To 
determine the initial BELcredit available one or more 



R_RDY's are issued and received 620. Next, the process 
waits until the data frame is ready to be transmitted 630. 
At that point, a test is performed to determine if the out- 
bound frame buffer has adequate space to hold the data 
frame to be transmitted 640. If so, then the answer to test 
640 is "yes," and the data frame is allocated and written to 
the available space in the outbound frame buffer 650. 
Thereafter, the process returns to step 630 and waits for 
another data frame to be transmitted. However, in the 
event the answer to test 640 is "no," then a subsequent 
test is performed to determine if the inbound frame buffer 
has sufficient space to accommodate a max-size frame 
660. If the answer to test 660 is "no," then the process 
must wait until either an outbound data frame is sent or 
until an inbound data frame is deallocated 670. Whenever 
the answer to test 640 is "yes," the process proceeds to 
step 650 as described above. Alternatively, if there is suf- 
ficient space in the inbound frame buffer, then the answer 
to test 660 is "yes," and the data frame is allocated and 
written to the available space in the inbound frame buffer 
680. 

[0040] while the invention has been described in terms of pre- 
ferred embodiments, and specific embodiments byway of 



example in the drawings are described in detail, it should 
be understood that the drawings and detailed description 
thereto are not intended to limit the invention to the par- 
ticular form disclosed. To the contrary, those skilled in the 
art will recognize that the present invention can be prac- 
ticed with modifications, equivalents and alternatives 
within the spirit and scope of the appended claims. 



